Activité "Réseau électrique grande nature"
DISPONIBLEVersion grandeur nature avec des cerceaux et des lattes - Découvrir le problème de la construction d’un réseau électrique (ou téléphonique) optimal et expérimenter différents algorithmes pour le résoudre de manière collaborative.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
algorithme, réseau, graphe, arbre, optimisation
Thématiques
Algorithmes dans les graphes,
Architecture,
Architecture et conception de réseaux,
Complexité,
Mathématiques discrètes,
Réseaux et systèmes distribués,
Théorie des graphes
Niveau scolaire
cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
entre 10 et 30
Durée
entre 30 et 60 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Oui
Temps d'installation
1h
Objectifs pédagogiques
Découvrir comment un problème se modélise et réfléchir à la conception d’un algorithme.
Méthodologie
Un réseau est installé sur le sol (avec des cerceaux et des lattes). Le premier objectif est de comprendre le problème de construction d’un réseau électrique tel qu’il existe un chemin entre n’importe quels deux sommets et qui minimise le coût total. Ce problème revient à un arbre couvrant de poids minimal dans le graphe modélisant le réseau. Il s’agit ensuite pour les joueurs de trouver et d’exécuter différents algorithmes. Certains étant distribués, les joueurs collaborent pour faire des calculs locaux dans le but de déterminer un arbre couvrant de poids minimal de tout le graphe.
Contacts
Nicolas NISSE
(nicolas<dot>nisse@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires